REALIZATION SPACES FOR TROPICAL FANS 



ERIC KATZ AND SAM PAYNE* 



Abstract. We introduce a moduli functor for varieties whose tropicalization 
realizes a given weighted fan and show that this functor is an algebraic space 
in general, and is represented by a scheme when the associated toric variety 
is quasiprojective. We study the geometry of these tropical realization spaces 
for the matroid fans studied by Ardila and Klivans, and show that the tropical 
realization space of a matroid fan is a torus torsor over the realization space 
of the matroid. As a consequence, we deduce that these tropical realization 
spaces satisfy Murphy's Law. 



1. Introduction 

The tropicalization of a c?-dimensional subvariety of a torus with respect to the 
trivial valuation is the underlying set of a pure d-dimensional fan with a locally 
constant positive integer weight function on its smooth points. The question of 
which subvarieties of a torus, if any, have a given tropicalization has generated 
many discussions, but the literature treats only the special cases of existence of re- 
alizations for curves of genus zero or one |Spe07| and tropical linear spaces |Mik08) , 
in characteristic zero. Here we use Hilbert schemes and Tevelev's approach to 
compactifications of subvarieties of tori |Tev07j to address the general case, con- 
structing a fine moduli scheme over the integers that parametrizes varieties whose 
tropicalization realizes a given weighted simplicial fan. 

Let T be the torus whose lattice of one parameter subgroups is iV = Z", and 
let A% = N ®z IR- Fix a pure d-dimensional simplicial fan A in TYr with a weight 
function w that assigns a positive integer w{a) to each c?-dimensional cone cr in A. 
Say that a tropical realization of (A, w) is a subvariety Y° of T whose tropicalization 
is the underlying set |A|, with weight function given by w((t) on the relative interior 

of (J. 

In Section [21 we show that a subvariety Y° of T is a tropical realization of 
(A,?!") if and only if its closure Y in the toric variety ^(A) is proper and the 
intersection number {V{a) ■ Y) is equal to w{a) for every d-dimcnsional cone a in 
A. The existence of Hilbert schemes makes it convenient to work with these proper 
subvarieties of toric varieties that appear as closures of tropical realizations rather 
than with the tropical realizations themselves, especially when working in families. 

Definition 1.1. Let S he a scheme. A family of tropical realizations of (A, w) over 
S is a suhscheme Y of X{/S) x S , flat and proper over S, such that every geometric 
fiber is reduced, irreducible, and has intersection number w{a) with V{a), for every 
d-dimensional cone a in l^. 

The puUback of a family of tropical realizations of A under a morphism S' ^ S 
is a family of tropical realizations over S", so the map TZa,w taking a scheme S to 
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the set of all families of tropical realizations of A over S" is a contravariant functor 
from schemes to sets. In Section [3] we show that this fmictor is an algebraic space, 
in the sense of |Knu71) . Recall that the toric variety X{A) is quasiprojective if and 
only if the fan A can be extended to a regular subdivision of A'r. 

Theorem 1.2. // the toric variety ^(A) is quasiprojective then the tropical real- 
ization functor TZ^^^w is represented by a scheme of finite type. 

In other words, there is a scheme Ra.iu of finite type and a universal family of 
tropical realizations of (A, w) over Ra.«> such that any family of tropical realizations 
of A over an arbitrary scheme S is the puUback of this universal family under a 
unique morphism S 'Ra,w- We call Ra,iu the tropical realization space of {A,w). 
Theorem ll.2l has been applied by Katz to construct nonarchimedean analytic moduli 
spaces for realizations of tropical polyhedral complexes over valued fields [KatlOj . 

Remark 1.3. If {A',w') is a refinement of {A,w) then a subvariety of T is a 
tropical realization of (A', w') if and only if it is a tropical realization of (A, w). So 
there is a natural bijection between the /c-points of Ra.id and of Ra'.mi', for every 
field k, although these schemes need not be isomorphic. 

In Section 21 we study the tropical realization spaces of a special class of fans 
associated to matroids. The matroid fan Am associated to a matroid M was in- 
troduced by Ardila and Klivans }AK06) . who called it the fine subdivision of the 
Bergman fan of the matroid. 

Theorem 1.4. Let M 6e a matroid. The tropical realization space of the matroid 
fan Am is naturally a torus torsor of rank #M[ — c(M) over the realization space of 
M. 

Here #M is the number of elements in the underlying set of the matroid and c(M) 
is the number of connected components of M. 

Corollary 1.5. The matroid fan Am is tropically realizable over a field k if and 
only if the matroid M is realizable over k. 

For instance, the matroid associated to the configuration of all seven lines in the 
projective plane P^(F2) over the field with two elements is realizable only over fields 
of characteristic two. The associated matroid fan is a two-dimensional fan in a six- 
dimensional real vector space with twenty-one maximal cones corresponding to the 
twenty-one full flags in P^(F2), and it is the tropicalization of a two-dimensional 
subvariety of a six-dimensional torus only over fields of characteristic two. 

Remark 1.6. CoroUarv 11.51 has been known as a folklore result in the tropical 
geometry community, and a version of this result over the complex numbers has 
been reported by Mikhalkin, based on joint work with Sturmfels and Ziegler |Mik08j . 
but there is no proof in the literature. The geometric tropicalization theory of 
Hacking, Keel, and Tevelev [HKT09| implies that Am is the tropicalization of the 
complement of a hyperplane arrangement over a field k if and only if that hyperplane 
arrangement realizes the matroid M. In Section |4l we show that every tropical 
realization of Am is the complement of a hyperplane arrangement, which proves the 
corollary. For those interested only in the corollary, this is simpler than deducing 
it from Theorem II. 4( whose proof is more technical. 
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Combining Theorem 1 1 . 4 1 and Mnev's Universality Theorem, we deduce that trop- 
ical realization spaces can have arbitrary singularity types, even when the tropical 
realizations themselves are all smooth. Following Vakil |Vak06j . we say that a sin- 
gularity type is an equivalence class of pointed schemes (Y,y), with the equivalence 
relation generated by setting {Y,y) ^ {Y',y') if there is a smooth morphism from 
Y to Y' that takes y to y' . A collection of schemes satisfies Murphy's Law if every 
singularity type occurs on some scheme in the collection. 

We say that a weighted fan (A, w) is multiplicity free if w{a) is equal to one for 
all (7. In this case, we write Ra for the tropical realization space Ra.uj- 

Theorem 1.7. Every singularity type of finite type over SpecZ appears in the 
tropical realization space of a multiplicity free two-dimensional fan A such that the 
universal family is smooth over Ra • 

In other words, tropical realization spaces of multiplicity free two-dimensional fans 
satisfy Murphy's Law. 

Mnev's Universality Theorem also implies that deciding whether an arbitrary 
matroid is realizable over a given field k that is not algebraically closed is as difficult 
as the generalized Hilbert's Tenth Problem of deciding whether an arbitrary system 
of polynomials with integer coefficients has a solution over k |Stu87j . This proble m 
is known to be undecidable over many function fields, such as Vg{t), M(t), and 
C(t, u); decidability over the rational numbers is an open problem jPooOS) . 
Conventions. Throughout this paper, all tropicalizations are with respect to the 
trivial valuation and all schemes are locally of finite type. 

Acknowledgments. We are grateful to D. Eisenbud, E. Feichtner, D. Helm, and 
R. Vakil for helpful discussions related to this work and to the referee for several 
useful comments and suggestions. 

2. Realizations and compactifications 

As in the introduction, A is a pure d-dimensional fan in Ns. and X — A (A) 
is the associated toric variety with dense torus T. The weight function w assigns 
a positive integer w{a) to each d-dimensional cone a in A. Here we discuss how 
subvarieties of T that are tropical realizations of (A, w) can be characterized in 
terms of their closures in X. 

Let Y° be a d-dimensional subvariety of T. Recall that the tropicalization 
Trop(F°) is the set of vectors v S Ar such that the initial degeneration mj;{Y°) 
in T is nonempty. It is the underlying set of a rational fan of pure dimension d, 
and comes with a tropical multiplicity function m on its subset of smooth points, 
defined as follows. We say that a point in Trop(y°) is smooth if it has an open 
neighborhood homeomorphic to R*^. There is an open dense set of smooth points v 
in Trop(F°) such that a d-dimensional subtorus Ty acts freely on in^ Y°. For such 
V, the tropical multiplicity m(w) is defined to be the length of the zero dimensional 
quotient iiiyY° /Ty. The balancing condition implies that the tropical multiplicity 
extends to a locally constant function on the set of all smooth points of Trop(y°). 
In particular, the tropical multiplicity is constant on the relative interior of each 
maximal cone of A. The balancing condition then says that these integers asso- 
ciated to maximal cones are a Minkowski weight, in the sense of |FS97| . Since 
the balancing condition is necessary for a weighted fan to be tropically realizable, 
nothing is lost by assuming that all weighted fans in this paper are balanced. 
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We now state the conventional definition of a tropical realization over a field k. 
In Proposition 12.41 below, we show that the tropical realizations in this naive sense 
are exactly those subvarieties of T whose closure in ^(A) is a family of tropical 
realizations over Spec k. To avoid any possibility of confusion, we always write Y° 
for a subvariety of the torus T, and Y for its closure in X{A). 

Definition 2.1. A tropical realization of {A,w) is a subvariety Y° ofT such that 
the underlying set o/Trop(y°) is |A| and the tropical multiplicity m{v) is equal to 
w{a) for V in the relative interior of a. 

Lemma 2.2. Let Y° be a d-dimensional subvariety of T. The underlying set of 
Trop(F°) is equal to |A| if and only if its closure Y in X{A) is proper and meets 
every T -invariant subvariety. 

Proof. This follows from Lemma 2.2 of [TevOTj in the case where X is smooth, 
since Y and |A| both have pure dimension d. For the general case, and for further 
references, see Section 8 of |Kat09| . □ 

Since A is simplicial, the toric variety -'^(A) is the coarse moduli space of a 
smooth toric stack |Iwa09j . It follows that there is a natural intersection product 
on the rational Chow groups }Vis89] with all of the refined properties of the 

intersection product on Chow groups of smooth varieties, as presented in Chapter 8 
of |Ful98j . In particular, if cr is a d-dimensional cone in A, then V{a) • y is a well- 
defined class in Ao{V{(j) D Y)q. If Y is proper then this class has a well-defined 
degree, which is a rational number denoted {V{cr) ■ Y). 

Lemma 2.3. //Trop(K°) — |A| then the intersection number {V{cr) ■ Y) is equal 
to the tropical multiplicity m{v) for v in the relative interior of a. 

Proof. If A is sufficiently fine, then Y is Cohen-Macaulay and the scheme theoretic 
intersection V{a) H y is canonically identified with the zero-dimensional quotient 
in„(y°)/T^, for a generic v in the relative interior of a. The general case follows by 
choosing a suitable refinement and applying the projection formula. See Section 9 
of |Kat09| for details. □ 

We now prove the following proposition, which was mentioned in the introduction. 

Proposition 2.4. A subvariety Y° of the torus T is a tropical realization of A if 
and only if its closure Y in ^(A) is proper, and 



for every d-dimensional cone ct G A. 

Proof. If Y° is a tropical realization of (A, w) then Y is proper and {V{(t) ■ Y) = 
w{a) by the two preceding lemmas. We now show the converse. 

Suppose Y is proper and {V(a) ■ Y) — w{a) for every d-dimensional cone a in 
A. Since Y is proper, and both Y and A are d-dimensional, Trop(y°) is a union 
of d-dimensional cones of A. For any d-dimensional cone a in A, the intersection 
number {V{a) ■ Y) is positive, so Y must intersect V{a). It follows that Trop(F°) 
contains a, and since this holds for all maximal cones of A, Trop(F°) = |A|. By 
the preceding lemma, m{v) is equal to {V{a) ■ Y) for v in the relative interior of a, 
and the proposition follows. □ 



{V{a)-Y) 
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The proposition motivates our definitions of a famiiy of tropical realizations of 
(AjUi) and the tropical realization functor TZa.w in the introduction. 

Corollary 2.5. Let k be a field. Then TZA,wik) is the set of closures in ^(A) of 
the tropical realizations of (A, w) over k. 

Proof. The corollary follows from Proposition l2.41 since TZa.w {k) is the set of proper 
/c-subvarieties of ^(A) whose intersection number with V{a) is w{a) for every d- 
dimensional cone cr in A. □ 

3. Representability 

In Section [5] we showed that a subvariety Y° of T is a tropical realization of 
(A,w) if and only if its closure Y in X{A) is proper and {V{a) ■ Y) — w{a) for 
every d-dimensional cone a in A. 

Proposition 3.1. The tropical realization functor TZa.w is an open algebraic sub- 
space of the Hilbert functor of any toric compactification of X(A). 

Proof. Let E be a complete simplicial fan that contains A as a subfan; for a con- 
struction of such a fan, see Theorem III. 2. 8 of |Ewa96) . Then X{I1) is a proper 
simplicial toric variety that contains ^(A) as a T-invariant open subvariety. The 
Hilbert functor of X{Y,) is an algebraic space |Art69| . and there is an open subfunc- 
tor of the Hilbert functor that parametrizes reduced and irreducible d-dimensional 
subschemes that are contained in X{A). Since intersection numbers are locally 
constant in flat families, it follows that TZa,w is also an open subfunctor of the 
Hilbert functor of ^(S), and hence is an algebraic space. □ 

We now prove Theorem 11.21 which says that the tropical realization functor 
TZa,w is represented by a scheme of finite type over the integers when X{A) is 
quasiprojective. Recall that toric varieties are canonically defined over the integers, 
and ^(A) is quasiprojective if and only if A can be extended to a regular subdivision 
of N^, which means that ^(A) can be embedded as a T-invariant open subvariety 
of a projective toric variety. 

Theorem 3.2. If X(A) is quasiprojective then the tropical realization space Ra,u) 
is represented by a scheme of finite type. 

Proof. Fix a projective toric variety X{T,) C P'" that contains ^(A) as a T-invariant 
open subvariety. By Proposition 13.11 the tropical realization functor TZa,w is repre- 
sented by an open subschenie Ra,«; of the Hilbert scheme of X{^). We must show 
that Ra,m) is of finite type. Suppose Y is the closure of a tropical realization of 
{A,w). We will show that there are only finitely many possibilities for the Hilbert 
polynomial oiY, and the theorem follows because the Hilbert scheme parametrizing 
subschemes of X{T,) with fixed Hilbert polynomial is of finite type. 

First, we claim that the degree of Y in P'' is determined by w. Now the Chow 
homology class [Y] in A4{X{'E))q is determined by the intersection numbers {V{a) ■ 
Y) for d-dimensional cones cr in E [FS97| . and Y is disjoint from V{a) if a is not 
contained in A. Therefore {V{a) ■ Y) is w{a) if a is in A, and zero otherwise. This 
determines [Y] and the claim follows, since the degree of Y is given by the push 
forward of [Y] under the given embedding of X{Y,) in P*". 

Next, the Castelnuovo-Mumford regularity of Y is bounded in terms of its degree 
and r [BM93| . So there is an integer Nq, depending only on (A,w), such that 
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the Hilbert function of Y evaluated at N agrees with the Hilbert polynomial for 
N > Nq. Therefore, the Hilbert polynomial of Y is determined by the value of the 
Hilbert function at Nq, . . . , Nq + d. 

Finally, the Hilbert function of a d-dimensional subvariety of P*" is bounded 
uniformly in terms of d, r, and its degree; for the construction of such a bound, see 
Exercise 3.28 in |Kol96j . It follows that there are only finitely many possible values 
for the Hilbert function of at Nq, . . . , Nq + d, and hence there are only finitely 
many possibilities for the Hilbert polynomial of Y, as required. □ 

Since any fan A has a refinement A' that can be extended to a regular subdivision 
of Nr, Theorem 13.21 implies that, for an arbitrary weighted simplicial fan (A, it;), 
the tropical realizations of (A, w) over a field k are in natural bijection with the 
fc-points of a scheme of finite type. 

Remark 3.3. These tropical realization spaces can also be used to construct more 
general moduli, such as for tropical realizations of pairs. If A' is a subfan of positive 
codimension in A, then inside the product 

71a',w' X Ti-A 

there is the closed algebraic subspace parametrizing pairs {Y',Y) such that Y' is 
contained in Y. The fibers of this moduli space of pairs under second projection 
parametrize tropical realizations of (A', w') that are contained in a fixed subvariety 
Y of X(A). 

4. Tropical realizations of matroid fans 

Let M be a loop free matroid on a finite set E, and let eo, . . . , e„ be the elements 
of E. Let N be the lattice 

iV-Z^/(eo + --- + e„). 

The matroid fan Am is a simplicial fan in TVh that encodes the lattice of flats of M. 
Ardila and Klivans introduced this fan in jAK06] and called it the fine subdivision 
of the Bergman fan of the matroid; the fan is defined as follows. For a subset I C E, 
let e/ be the vector 

6/ = ^ ei 

in TVh. 

The rays of the matroid fan Am correspond to the proper fiats F C £' of the 
matroid, and the ray pp corresponding to a fiat F is spanned by ep- More generally, 
the fc-dimensional cones of the matroid fan correspond to the fc-step flags of proper 
flats. If is a flag of fiats Fi C ■ ■ ■ C F^ then the corresponding cone crjr is spanned 
by {epi, ■ ■ ■ ,eFk}- Since each cone ajr in Am is spanned by a subset of a basis for 
the lattice N, the toric variety AT (Am) is smooth. Furthermore, since every flag 
of flats in a matroid can be extended to a full flag, the matroid fan Am is of pure 
dimension equal to the rank of M minus one. 

Example 4.1. Let 1[J„ be the uniform matroid on {0, . . . , n}, the matroid in which 
every subset is a flat. Then the matroid fan An^ in R"+^/(l, . . . , 1) is the first 
barycentric subdivision of the fan corresponding to P", and X(Au„) is obtained 
from P" by a sequence of blowups 

X(AuJ = Xn-l ^ > Xi ^ Xo = P", 
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where Xi-^-i — )■ Xi is the blowup along the strict transforms of the i-dimensional 
T-invariant subvarieties of P". The matroid fan Au„ can also be realized as the 
normal fan of the n-dimensional permutahedron. 

Note that the labeling E — {cq, . . . , e„} of the underlying set of the matroid M 
induces an inclusion of the matroid fan Am as a sub fan of Ay^. In particular, the 
toric variety X(Am) is quasiprojective, so the tropical realization functor T^Am is 
represented by a scheme of finite type. Furthermore, the dense torus T in X{Am) 
is naturally identified with the dense torus in P". 

Proposition 4.2. Let Y° be a tropical realization 0/ Am- Then the closure ofY° 
in P" is a d- dimensional linear subspace. 

We will prove the proposition using a projection to P'' and the following lemmas. 
After possibly renumbering the elements of E, we may assume {eg, . . . ,6^} is a 
basis for M. Let U be the uniform matroid U^. Consider the projection from 
Nth to R^+V(l, ■•■,!) taking e, to the image of the itli standard basis vector for 
i < d, and taking Cj to zero for j > d. Every cone in Am projects into some cone 
of Au, inducing a map of fans Am — Ay. Composing the induced map of toric 
varieties X(Am) X(Au) with the birational projection X(Au) — P'' described 
in Example 14.11 gives a natural map 

p : X(Am) -> P"*. 

This map can also be factored as a birational morphism followed by a linear pro- 
jection, as follows. Let Di be the ith coordinate hyperplane in P". Then p factors 
as 

x(Am) ^ p" \ (i?o n • • • n Dd) ^ p^ 

where pi is the birational morphism induced by the open immersion of X(Am) 
in the iterated blowup X{/S.jj^) of P", and p2 is the linear projection away from 
Do^---r\Dd. 

Let Y be the closure in X(Am) of a tropical realization Y° of Am- 
Lemma 4.3. The map p takes Y birationally onto . 

Proof. We show that the map from Am to Ay is of tropical degree one, and it 
follows that the map Y X(Au) is birational, by Theorem 1.1 of |ST08| . The 
lemma follows by composing this map with the birational projection from X(Au) 
to P'*. 

Let f be a point in the interior of the maximal cone a in Ay corresponding 
to a full flag 5*1 C • • • C S'd of proper subsets of {0, . . . ,d}. Let be the flag 
Fi C ■■■ C Fd in which Fi is the fiat spanned by {ej \ j £ Si}. Then ajr is the 
unique cone in Am whose image meets the relative interior of cr, and it projects 
bijectively onto a. Therefore, the preimage of v in |Am| is a single point in the 
relative interior of ajr. Since the lattice N n span((Tjr) maps isomorphically onto 
Z''+^/(l, . . . , 1), the map of fans Am Ay is of tropical degree one, as required. □ 

Since p is birational and P"^ is normal, the complement of the open set over which p 
is an isomorphism has codimension at least two. In particular, for any irreducible 
divisor D in P'' there is a unique irreducible divisor D'mY, the strict transform of 
D, that maps onto D, and the map from _D to D is birational. 

Let xq, . . . ,Xd be the standard homogeneous coordinates on P'', and let H be 
the coordinate hyperplane cut out by xq, with H its strict transform in Y. For 
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I < i < n, let Xi be the character of T, viewed as a rational function on X{Am), 
corresponding to the unique lattice point Ui G Hom(Af, Z) such that 



The character Xi is invertible on the dense open subset Y° of Y, and hence restricts 
to a nonzero rational function Xilv on Y. 

Lemma 4.4. The rational function XiW has a simple pole along H, and all its 
other poles are contracted by p, for 1 < i < n. 

Proof. On X(Am), the rational function Xi has simple poles along those divisors 
Dpp corresponding to flats F that contain Cq but not e^, and no other poles. In 
particular, p maps each pole of Xi into H, and every T-invariant divisor of X(Am) 
that maps onto iJ is a simple pole of Xi- It follows that all poles of x^jy other than 
H are contracted by p, and the multiplicity of the pole along H is independent of 
i. It will therefore suffice to show that xi\y has a simple pole along H. 

Now Xi\y is the pullback of the rational function xi /a;o on P'' under the birational 
map p. Since xi/xq has a simple pole along H, its pullback has a simple pole along 
the strict transform H, and the lemma follows. □ 

Proof of Proposition \4-^ To prove the proposition, we must show that the rational 
function XiW is a linear combination of 1, xi|y, ■ • ■ , Xdly, for i > d. Since p -.Y ^ 
P'^ is proper and birational, XiW induces a rational function fi on P'' whose poles 
are the push forward of the poles of XiW- By Lemma fi has a simple pole along 
H and no other poles, and therefore may be expressed as a linear combination 

fi=ao + aixi/xo H h adXd/xQ. 

of the T-eigensections of 0{H). Since XjW is the pull back of Xj/xQ for 1 < j < 
d, pulling back the expression above to Y gives XiW as a linear combination of 
l^Xilr, ••■ as required. □ 

Let Y° be a tropical realization of Am, and let Y be its closure in X(Am). By 
Proposition 14. 2[ the image of Y in P" is a copy of P'* embedded linearly, so Y° is 
exactly the complement in P'' of the arrangement of n + 1 hyperplanes given by 
intersecting with the coordinate hyperplanes in P". In other words, when we factor 
p as a birational morphism followed by a linear projection, as described above, then 
Y° is the complement of the hyperplane arrangement Hq , . . . , Hn , where Hi is the 
projection of pi{Y) n Di, where Di is the zth coordinate hyperplane in P". 

We now show that this hyperplane arrangement realizes the matroid M, in the 
following standard sense. In terms of flats, a collection of hyperplanes i?o, ■ ■ ■ , 
realizes M if the codimension of any intersection Hi^ n ■ • ■ fl Hi^ is equal to the 
rank of the flat spanned by gj^ , . . . , ej^ . This is equivalent to the condition that the 
intersection of any d+1 projective hyperplanes Hj^ H • • ■ H Hj^ is empty if and only 
if {e^o, . . . , Cj^} is a basis for M. See [Oxl92j for this and other standard facts from 
matroid theory. 

Proposition 4.5. Let Hi he the hyperplane given by intersecting P"* with the ith 
coordinate hyperplane in P". Then {Hq, . . . , Hn} realizes M. 
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Proof. Let Di be the ith coordinate hyperplane in P", so Hi is the intersection 
of Di with tt{Y) = P'*. For any / C {0, . . . , n}, the preimage in X(Am) of the 
coordinate hnear subspace Hie/ union of the T-invariant divisors Dp^ for 

proper flats F that contain /. Therefore, if {cig, . . . , e^^} is a basis for M then the 
preimage of Di^ n • • • fl Di^ in X{Am) is empty. It foUows that the preimage of 
Hio n • • • n Hi^ in Y is empty, and since tt : F ^ P'^ is surjective, it foflows that 
Hig n ■ • • n Hi^ is empty as weU. 

Conversely, if {e^o, . . . , e^^} is not a basis for M, then it is a subset of a proper 
flat F. Now Y meets the divisor Dp^ , and any point in y n Dp^ projects into 
Hig n • • • n Hi^ , so this intersection is nonempty, as required. □ 

The torus acts naturaUy on the set of tropical realizations of any fan; if Y° is a 
tropical realization of (A, w) then the translation t-Y° is also a tropical realization 
of (A,w), for t in T. We say that two tropical realizations of Am are isomorphic 
if they differ by translation by an element of T and that two realizations of M are 
isomorphic if they differ by an automorphism of P'* . 

Corollary 4.6. The map taking a tropical realization Y° o/ Am to the hyperplane 
arrangement Hq, . . . , Hn in P'^ gives a natural bijection between the isomorphism 
classes of tropical realizations of Am over a field k and the isomorphism classes of 
realizations of ML over k. 

Proof. First, we show that the map from isomorphism classes of tropical realizations 
of Am to realizations of M is injective. Suppose Y^ and 1^2° £^re tropical realizations 
of Am- Since there is a unique automorphism of P'^ taking Hi to the ith coordinate 
hyperplane, for < i < d, the projected images ^(^1°) and ^(5^2°) ™ must be 
equal. Then the two embeddings of this variety in T are determined by the push 
forwards under p of the rational functions Xilr.", for < i < n, which are rational 
functions on P'' whose divisors of zeros and poles are independent of all choices, 
as in the proof of Lemma 14.41 Therefore Xi\Y° is a nonzero scalar multiple of 
Xi\Y°- It follows that Y]° is the translation of Y2 by an element of T, so the map 
from isomorphism classes of tropical realizations of Am to isomorphism classes of 
realizations of M is injective. It remains to show that every realization of M comes 
from a tropical realization of Am in this way. 

Given a hyperplane arrangement realizing M, there is a natural embedding of 
the complement of this arrangement in T, well-deflned up to translation, given by 
the space of global invertible functions. The tropicalization of the image is exactly 
Am, by the geometric tropicalization theory in Section 2 of jHKT09| . □ 

In particular, there is a natural surjection from the set of /c-points of Ram to the 
set of isomorphism classes of realizations of M over k. In the following concluding 
section we show that this surjection is induced by a smooth and surjective morphism 
of schemes, and deduce that tropical realization spaces satisfy Murphy's Law. 

5. Murphy's Law for tropical realization spaces 

Recall that a hyperplane in P*^ is cut out by a nonzero section of the line bundle 
0(1) and a family of hyperplanes over a scheme S is cut out by a section of 0(1) on 
the relative projective space Pg that is nonzero on the fiber over each point in S. 
The functor taking a scheme S to the set of such sections is represented by a scheme 
r that is isomorphic to A'^^^ \ 0, and there is a locally closed subscheme Fm of F"+^ 
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parametrizing tuples of sections (sq, . . . , s„) cutting out families of realizations of 
the matroid M. These are exactly the tuples such that {sig, . . . , Si^} generates 0(1) 
if and only if {e^p, . . . , e^^} is a basis for M. 

Note that PGLc;+i acts on Fm by automorphisms of P'' and Gl]^^ acts by co- 
ordinatewise scaling of the sections s^. These actions commute, and the product 
PGLd+i xG"^^ acts freely on Fm- Furthermore, two tuples of sections cut out the 
same family of hyperplane arrangements if and only if they differ by an element of 
G'l^^ and two families of hyperplane arrangements are isomorphic, by definition, if 
they differ by an element of PGL^i+i. The quotient 

R-M — rM/(PGL£j+i xG,"j^^) 

is the usual realization space of the matroid M and represents the functor taking a 
scheme S to the set of isomorphism classes of families of hyperplane arrangements 
realizing M over S. Theorem 11.41 says that Ram is naturally a torus torsor over 
Rm- To prove this, we will describe a quotient of T that acts freely on Rami with 
quotient Rm- 

Recall that a circuit in a matroid is a minimal set that is not contained in a 
basis, and a matroid is connected if any two elements are contained in a circuit. 
The matroid M has a unique decomposition into connected components 

M = FoU---UFc, 

which are disjoint flats such that every circuit of M is contained in some Fi, and the 
restriction of M to each Fi is connected. Let Nm be the sublattice of M generated 
by vfqi ■ ■ ■ ,vf^- Note that this sublattice has rank exactly c and is saturated in 
N; the sum vpg + • • • + vp^ is zero. Let Tm be the subtorus of T whose lattice of 
one-parameter subgroups is A^m- 

Proposition 5.1. The subtorus Tm acts trivially on the tropical realization space 
Ra,4 7 o-nd the quotient T/Tm acts freely. 

To prove the proposition, we use the following lemma characterizing subvarieties 
of T that are invariant under a subtorus. Let T' be a subtorus of T whose lattice 
of one-parameter subgroups is N'. 

Lemma 5.2. Let Y° be a subvariety ofT. Then Y° is invariant under the action 
of T' if and only ?/Trop(y°) is invariant under translation by N-^. 

Proof. Suppose Y° is invariant under the action of T'. Then base change to an ex- 
tension field K with a valuation that surjects onto R, such as the field of generalized 
power series k{{t^)). Since tropicalization commutes with base change, by Propo- 
sition 6.1 of |Pay09| , Trop(y°) is the image of Y°{K) under the valuation. Then 
the action of T'{K) on Y{K) induces an action of N^^ on Trop(y°) by translations, 
as required. 

Conversely, suppose Trop(y°) is invariant under translation by N^. Then the 
image of Trop(F°) in Nt^/N-^ has dimension dimF"— dim A'j^. This image is exactly 
the tropicalization of the closure of the image of Y° in T/T' . Therefore, the image 
of Y° in T/T' has dimension dimF° — dimT', and hence Y° is invariant under the 
action of T'. □ 

Proof of Proposition \5.1\ We begin by showing that the matroid fan Am is pre- 
served under translation by (A^m)r- The support of the matroid fan |Am| is the 
image in A^r of the set of vectors (uq, ■ . ■ , Vn) in M""*"^ such that, for every circuit 
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{cig, . . . ,eif.} of M, the minimum of the set of coordinates {vi^, . . . ,Vi^} occurs at 
least twice [FS05j . Now, let be a connected component of M. Since every circuit 
of M is either contained in F or disjoint from F, it follows that |Am| is invariant 
under translation hy vp- Since this holds for each connected component of M, |Am| 
is invariant under translation by (iVM)R- 

Next we show that (AfM)K is the intersection of the affine spans of the maximal 
cones in Am, and hence every vector in that acts on Am by translations is in 
(^m)k- Suppose the image v in A'r of (wq, . . . G M."^^ is in the span of every 
maximal cone of Am- To show that v is in (-/Vm)r, we must show that Vj is equal 
to Vk whenever ej and are in the same connected component of M. Now, if ej 
and efc are in the same connected component then they are contained in a circuit 
{eij^ , . . . , , Bj, efc}. Then there is a full flag of proper flats 

T^FiC---CZFd 

such that Fr is the span of {e^j^ , . . . , e.i^ } for 1 < r < s, and i^s+i is the span of the 
full circuit. The maximal cone ctjf is spanned by [vpi, ■ ■ ■ ,vp^}, and since each Fi 
contains either none or both of ej and , and v is in the span of the vectors , 
it follows that the coordinates Vj and Vk are equal, as required. 

By Lemma Em since (A^m)m acts on |Am| by translations, the subtorus Tm pre- 
serves each tropical realization of Am, so the action of Tm on the tropical realization 
space Ram is trivial. It remains to show that T/Tm acts freely on Ram- 

By Fulton's criterion for intersection multiplicity one, the closure of each tropical 
realization of Am meets the orbit Oo- corresponding to a maximal cone transversally 
in a single point. Therefore, to show that T/Tm acts freely on Ram it "^iH suffice 
to show that T/Tm acts freely on the union of these orbits O^- Since the pointwise 
stabilizer of O^- is exactly the subtorus of T corresponding to the span of cr, and 
the intersection of these subtori is Tm, it follows that T/Tm acts freely on i?AMi as 
required. □ 

We will now prove the following precise version of Theorem 11.41 

Theorem 5.3. The matroid realization space Rm is naturally isomorphic to the 
quotient of the tropical realization space Ram f''"'^^ action of T/Tm- 

Proof. Recall that M is a fixed matroid on a finite set E — {cq, . . . ,e,i} whose 
elements are numbered so that cq, . . . , is a basis for M. 

Let Di be the ith coordinate hyperplane in P". We have defined a natural 
morphism p : X{A) — >■ P'* that factors as a birational morphism pi to P" followed 
by the linear projection p2 from Dq n • • • n Dd- If Y is the closure in X(Am) of a 
tropical realization of Am then pi {¥) is a d-dimensional linear subspace of P" that 
is disjoint from Dq n ■ • ■ fl Dd, and p2 maps pi{Y) D Di to a hyperplane Hi in P''. 
In Section |4] we showed that the hyperplane arrangement Hq, . . . , iJ„ realizes M. 
Now, suppose that Yg is a family of tropical realizations of Am over a scheme S. 
By the Hilbert polynomial criterion for flatness, 

^ P2iPi(Ys) n D,) 

is a flat family of hyperplanes. Let Si be a section of 0(1) on Fg cutting out Hi- 
By Nakayama's Lemma, Sig, . . . , Si^ generate 0(1) if and only if they generate the 
fiber at every point. Therefore it follows from Proposition 14.51 that Ho, . . . ,?^„ is 
a family of realizations of M, and hence is the puUback under a unique morphism 
from S to Rm- In particular, the universal family of tropical realizations over Ram 
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determines a natural morphism ; Ram ~^ R-m- We will show that (j) is the quotient 
morphisni for the free action of T/Tm on Ram given by Proposition 15. Ij to prove 
this, we first show that the quotient map from Fm to Rm factors through (j). 

Recall that the closure Y in X(Am) of any tropical realization of the matroid 
fan Am over a field is the strict transform of a d-dimensional linear subspace of 
P" under a sequence of iterated blowups of strict transforms of coordinate linear 
subspaces. We construct a family of tropical realizations of Am from a tuple of 
sections of 0(1) cutting out a realization of M by a similar sequence of blowups, 
giving a natural morphism ip : Fm Ramj &s follows. 

Let be a scheme, and let sq, . . . ,Sn be sections of 0(1) on P| cutting out a 
family of realizations of M. For each flat F of M, let Vf be the family of linear 
subspaces 

Vf= f]n, 

e.eF 

obtained by intersecting the corresponding families of hyperplanes. We construct 
a scheme Ys from a sequence of blowups of P| 

Ys = Yd^Yd-i^ > Fi ^ Fo = F|, 

where the map from Yj+i to Yj is the blowup along the strict transform of the 
flats Vf of relative dimension j over S. By construction, Ys is flat and proper over 
S, and we now construct an embedding of Is in X{Am), making Ys a family of 
tropical realizations of Am. 

By |Cox95| . to give a morphism from Ys to X{Am) we must give a line bundle 
Lf for every ray pF in Am together with a collection of compatible isomorphisms 
(fii : (^fL^f'^'''^ ~^ for u G Hom(iV, Z). Since the lattice points ui considered 
in Section m for I < i < n, characterized by the pairings 

( I ifi = 0, 
{ui,ej) = < 1 if « = j, 

[ otherwise, 

form a basis for Hom(Af, Z), it will suffice to give the isomorphisms ipm- Then all 
other ifu are given uniquely as a composition of the (fm , and the compatibility 
condition is automatically satisfied. Now, the line bundle ®fL'^f"^'^^ exactly 
0(T-Li) ® O(?^o)^) so there are natural isomorphisms given by the sections so/s^ of 
Hom(0(Hi)€!)0('Ho)^i ^Ys)- From the case where S is Spec fc, treated in SectionlH 
it follows that the resulting map to X(Am) x S" is an embedding and that the image 
is a family of tropical realizations of Am over S. By the universal property of the 
tropical realizations space, this family is pulled back under a unique morphism 
from S to Ram- In particular, the universal family of tuples of sections over Fm 
determines a natural morphism ■0 from Fm to Rami taking a tuple of sections 
(sq, . . . , s„) to the tropical realization of Am given by embedding the complement 
of the vanishing loci of the Si in the dense torus T in P" by homogeneous coordinates 
[so : • • • : Sn]. The <j) o ip takes a tuple of sections so, . . . , Sn to the realization of M 
cut out by the s^, and is the quotient map from Fm to Rm, as claimed. 

By construction, ijj is invariant under the action of PGLd+i and the diagonal 
subtorus G„i in <G^^'^^, and descends to a T-equivariant map 

: FM/(PGL<i+i x(G„,) ^ Ra„. 
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The composition </> o -0 is then the quotient map for a free T-action. Since the 
subtorus Tm acts triviahy on Ramj ^-nd the quotient T/Tm acts freely, ijj must be 
the quotient by the action of Tm and 4> is the quotient by the action of T/Tm, 
making Ram ^ T/Tm torsor over Rm, as required. □ 

We conclude by using Theorem ll.4l to show that tropical realization spaces satisfy 
Murphy's Law. 

Proof of Theorem \1.7\ Let (Y, y) be a singularity of finite type over Spec Z. By the 
scheme theoretic version of Mnev's Universality Theorem |Mne85| , as presented by 
Lafforgue in Section 1.8 of jLaf03j . the singularity type of (F, y) occurs at some point 
of the realization space of a rank three matroid M. Since the tropical realization 
space Ram is smooth and surjective over Rm, by Theorem ll.4[ it follows that this 
singularity type also appears on Ram ■ It remains to show that the universal family 
is smooth over Ram) ^^'^ since the universal family is flat it is enough to show that 
the fibers are smooth. Now the constructions of Section 2] show that each fiber is 
isomorphic to the blowup of at finitely many distinct points, and is therefore 
smooth, as required. □ 
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